public class Solution1163 {
    public String lastSubstring(String s) {
        char max=0;
        for (char c : s.toCharArray()) {
            if (c>max){
                max=c;
            }
        }
        int start=-1;
        for (int i=0;i<s.length();i++){
            if (s.charAt(i)==max){
                start=i;
                break;
            }
        }
        int last=start;
        boolean flag=false;
        for (int i=start+1;i<s.length();i++){
            if (flag){
                if (s.charAt(i)>s.charAt(i-last+start)){
                    start=last;
                }else if (s.charAt(i)<s.charAt(i-last+start)){
                    flag=false;
                }
            }
            if (s.charAt(i)==max && s.charAt(i-1)!=max){
                last=i;
                flag=true;
            }
        }
        return s.substring(start);
    }

    public static void main(String[] args) {
        System.out.println(new Solution1163().lastSubstring("zzxyzzzml"));
    }
}
